Cyclic pattern containment and avoidance
نویسندگان
چکیده
The study of pattern containment and avoidance for linear permutations is a well-established area enumerative combinatorics. A cyclic permutation the set all rotations permutation. Vella Callan independently initiated in characterized classes single length 4. We continue this work. In particular, we derive results about multiple patterns 4, determine generating functions descent statistic on these classes. also consider consecutive containment, relate number occurrences certain patterns. Finally, end with various open questions avenues future research.
منابع مشابه
Pattern Avoidance in Permutations: Linear and Cyclic Orders
We generalize the notion of pattern avoidance to arbitrary functions on ordered sets, and consider specifically three scenarios for permutations: linear, cyclic and hybrid, the first one corresponding to classical permutation avoidance. The cyclic modification allows for circular shifts in the entries. Using two bijections, both ascribable to both Deutsch and Krattenthaler independently, we sin...
متن کاملPattern Containment and Combinatorial Inequalities
We use a probabilistic method to produce some combinatorial inequalities by considering pattern containment in permutations and words. If σ ∈ Sn and τ ∈ Sm, we say that σ contains τ , or τ occurs in σ, if σ has a subsequence order-isomorphic to τ . In this situation, τ is called a pattern. Similarly, if σ ∈ [k] is a string of n letters over the alphabet [k] = {1, . . . , k}, and τ ∈ [l] is a ma...
متن کاملPattern Avoidance
Consider a sequence of letters or numbers. Does a pattern exist that is avoided by the sequence? This topic is a very popular area of research in mathematics for its promising utility in computer science and other branches of mathematics, the elegant proofs and solutions, and the many open problems that still remain. Section 1 of this paper provides definitions, notations, and some properties o...
متن کاملInfinite Sequences and Pattern Avoidance
The study of combinatorics on words dates back at least to the beginning of the 20 century and the work of Axel Thue. Thue was the first to give an example of an infinite word over a three letter alphabet that contains no squares (identical adjacent blocks) xx. This result was eventually used to solve some longstanding open problems in algebra and has remarkable connections to other areas of ma...
متن کاملPattern Avoidance Classes and Subpermutations
Pattern avoidance classes of permutations that cannot be expressed as unions of proper subclasses can be described as the set of subpermutations of a single bijection. In the case that this bijection is a permutation of the natural numbers a structure theorem is given. The structure theorem shows that the class is almost closed under direct sums or has a rational generating function.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Mathematics
سال: 2022
ISSN: ['1090-2074', '0196-8858']
DOI: https://doi.org/10.1016/j.aam.2022.102320